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RÉSUMÉ. Dans cette proposition, nous présentons une technique de gestion de lien pour les 
protocoles proactifs de routage dans les réseaux ad-hoc. Ce nouveau mécanisme de type multi- 
couche est basé sur la puissance du signal. Le mécanisme d'hystérésis prévu par le protocole 
OLSR est amélioré par l 'utilisation de la puissance du signal combinée avec les pertes de mes- 
sages Hello. La puissance du signal est utilisée pour déterminer si la qualité de lien s 'améliore 
ou est en baisse. Cela nous aide, non seulement à rendre la gestion de liens plus robuste, mais 
également à anticiper la rupture du lien et donc à améliorer les performances. 

ABSTRACT. In this proposition, we présent a link management technique for pro-active routing 
protocols for ad-hoc networks. This new mechanism is based on signal strength hence cross 
layer approach is used. The hystérésis mechanism provided by OLSR is improved upon by 
using signal strength in combination with the hello loss based hystérésis. The signal power 
is used to détermine if the link-quality is improving or deteriorating while packet losses are 
handled through the hystérésis mechanism specified in OLSR RFC. This not only makes the link 
management more robust but also helps in anticipating link breakages thereby greatly improving 
the performance. 

mots-clés : Protocoles de Routage, Gestion de Lien, OLSR, MANET, Puissance du Signal 
KEYWORDS: Routing Protocols, Link Management, OLSR, MANET, Signal Strength 
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1. Introduction 

Dans les réseaux sans-fil, la mobilité des noeuds cause la rupture des liens radios. 
Cela peut avoir pour conséquences une dégradation importante des performances sur- 
tout en présence de mobilité rapide. Dans les réseaux ad-hoc, la gestion des adja- 
cences, c'est-à-dire l'établissement de la liste des autres noeuds à portée radio est 
réalisé localement par chaque noeud. La gestion de ces adjacences est effectué par le 
protocole de routage. Cette tâche est généralement effectué sur la base de la réception 
ou non réception de messages de contrôles (message Hello). Donc habituellement, 
la puissance du signal pour la réception des messages Hello n'est pas considéré, en 
effet la couche réseau fait très peu d'hypothèse quant à la technologie sous-jacente. 
Mais cela peut entraîner des taux de perte important [RAI |, lorsque le wifi est uti- 
lisé notemment. Aussi il existe quelques approches où la puissance du signal est prise 
en compte, mais cette approche est utilisé principalement dans le contexte des proto- 
coles de routage réactifs [CRI 04 1. Dans cet article, nous nous focalisons plutôt sur 
les protocoles de routage proactifs. Avec un protocole proactif, les tables de routage 
contiennent une entrée pour chaque destination dans le réseau. Il ne nécessite donc 
pas de requêtes pour déterminer la route lors d'une nouvelle communication. 

Dans cet article, nous proposons un algorithme efficace de gestion des adjacences 
dans le cadre d'une mobilité rapide (au delà de 60km/h) prenant en compte la puis- 
sance du signal. On suppose de plus qu'il s'agit d'un réseau mesh. Dans ce contexte, 
un réseau mesh est un réseau ad hoc où un certain nombre de noeuds, en principe sta- 
tique, ont été déployés pour effectuer le relayage, ces noeuds accroissent la connec- 
tivité du réseau ad hoc et offrent plusieurs chemins possibles entre les sources et les 
destinations. 

Notre algorithme est une modification de l'algorithme de gestion des adjacences 
d'OLSR (Optimized Link State Routing Protocol) [Cla03|. Cependant, il peut être 
utilisé par n'importe quel protocole de routage. Le problème avec l'algorithme initial 
est qu'il ne prend en compte que le fait que les paquets soient reçus ou perdus. Pour 
éviter de dévalider un lien à la moindre perte de message Hello, qui peut être pro- 
voqué par des collisions ou un évanouissement radio important, il y a un mécanisme 
d'hystérésis qui fait qu'il faut 2 pertes de Hello succéssives (avec les paramètres par 
défaut) pour considérer un lien invalide. Cet hystérésis permet de stabiliser les liens 
radio, et est donc nécessaire pour palier aux pertes dûes à des phénomènes transi- 
toires (collisions, évanouissement de la puissance radio). Mais lorsque deux noeuds 
s'éloignent l'un de l'autre, il faudra environ 4 secondes avant de considérer le lien in- 
valide. Ces 4 secondes correspondent au temps entre le moment où les noeuds ne sont 
plus à portée radio et l'émission de deux Hello (qui ne sont pas reçus). Durant cette 
période, les deux noeuds considèrent le lien valide et peuvent émettre des données 
sur celui-ci. Toutes les données émises seront alors perdues. L'amélioration que nous 
apportons au mécanisme natif d'OLSR est la prise en compte de la détéroriation ou 
amélioration du signal. Nous n'attendons pas la perte sèche d'un ou deux Hello pour 
dévalider un lien, mais nous le dévalidons si durant plusieurs Hello succéssifs il y a 
une perte signicative de la puissance du signal. 
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Dans la Section suivante, nous présentons notre algorithme, puis Section lZTI nous 
donnons quelques résultats de simulations. Nous concluons Section[3] 

2. Algorithme de gestion des adjacences 

Comme dans OLSR, on associe à chaque lien une métrique de qualité. Cette mé- 
trique de qualité est sans unité. Lorsque cette métrique passe en dessous d'un seuil bas 
le lien n'est plus utilisé, lorsqu'elle passe au dessus d'un seuil haut le lien devient de 
nouveau utilisable. Dans OLSR, cette métrique est mis à jour uniquement en fonction 
des messages Hello perdus ou reçus. L'idée de notre algorithme est assez simple. Il 
s'agit d'augmenter la qualité du lien lorsque la qualité du signal radio augmente et 
inversement. Sous l'hypothèse que la puissance du signal décroit avec la distance, on 
augmente la métrique du lien lorsqu'un noeud se rapproche et on la diminue quand 
un noeud s'éloigne de manière à dévalider le lien juste avant que le noeud sorte de la 
portée radio. On utilise alors deux seuils (ss_threshold_low et ss_threshold_high) as- 
sociés à la puissance du signal (et non pas à la métrique du lien). Lorsque la puissance 
du signal du Hello reçu est en dessous du seuil bas (ss_threshold_low), on diminue 
la métrique de qualité. Lorsque la puissance du signal est entre les deux seuils, on 
est à la limite de la portée radio, et on prend en compte la puissance du signal pour 
savoir si le noeud s'éloigne ou se rapproche. Si la puissance du signal s'est nettement 
améliorée on augmente la qualité du lien, si au contraire il y a une détérioration nette 
on diminue la qualité du lien. Enfin, lorsque la puissance du signal est au dessus du 
seuil haut (ss_threshold_high), on a une bonne qualité de lien radio et on augmente la 
métrique du lien (qu'il y ait dégradation ou non). 

Nous donnons ci-dessous, l'algorithme en détail. 

Signal Strength(ss) based Hystérésis Algorithm. . 

IF there does not exist an entry in neighbor table 
Initialize Link_quality 
Link _pending <— true 

Sum_sig_var = ; (to accumulate the signal variation) 
ELSE (if there is already an entry) 

IF ss > ss_threshold_high ; (good réception ; we reward) 

Link_quality <— (1 - Hyst_ss_scaling ) * Link_quality + Hyst_ss_scaling 
ELSE (punish, reward or do nothing based on ss) 

IF Link _pending = false AND (Sum_sig_var + = Last_ss — ss) > A 
(punish ; signal strength détérioration > A) 
Link_quality — Hy st_ss_scaling * Link_quality 
Sum_sig_var = 
ENDIF 

IF Link jpending = true AND (Sum_sig_var + = ss — Last_ss) > A 
(reward; signal strength improvement > A) 

Link_quality — min(HYST_THRESHOLD_HIGH , (1—Hyst_ss_scaling)* 
Link_quality + Hyst_ss_scaling ) 
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Sum_sig_var = 
ENDIF 
ENDIF 

Change the status of Link if Link_quality crosses any of the two thresholds and 
reinitialize Sum_sig_var 
ENDIF 



Dans l'algorithme ci-dessus, ss est la valeur de la puissance du signal du dernier 
Hello reçu ; Last_ss est la puissance de l'avant dernier Hello reçu et Hyst_ss_scaling 
est un paramètre permettant déjouer sur la façon dont on augmente ou diminue la mé- 
trique de qualité du lien. Enfin A est le paramètre auquel est comparé les différences 
de puissance. Plus précisément, l'algorithme augmente ou diminue la qualité du lien 
si il y a une améloriation/détérioration supérieure à A de la puissance du signal. Cette 
amélioration/détérioration peut courir sur plusieurs Hello succéssifs. 



2.1. Résultats de simulations 

Pour nos simulations, nous utilisons une implémentation de OLSR du simulateur 
réseau NS version 2 [FAL 05 1. Nous montrons ici uniquement les résultats pour une 
topologie en chaîne. Elle consiste en une série de 10 noeuds statiques placés à 100 
mètres les uns des autres. Un noeud mobile est initialement placé à 10 mètres du 
premier noeud statique, et se met en mouvement de manière à passer devant toute 
la chaîne de noeuds. La vitesse du noeud mobile varie de 20km/h à 100km/h. Le 
noeud mobile transmet alors deux paquets de 512 octets toutes les secondes au pre- 
mier noeud de la chaîne. Nous comparons le PDR (Packet Delivery Ratio) définit 
comme le nombre de paquets reçus divisé par le nombre de paquets émis, pour l'algo- 
rithme d'OLSR (basé sur l'hystérésis) et notre propre algorithme. Chaque point est la 
moyenne de 8 simulations. A ces moyennes nous associons un intervalle de confiance 
à 95% (une présentation plus exhaustives des résultats est donnée dans MALI 0711 ). 

Les résultats de simulations sont présentés sur les figures |l(a)| et |l(b)| Notre al- 
gorithme est clairement plus performant que celui d'OLSR (noté Hystérésis on Loss 
sur les figures). Comme expliqué plus haut, la raison est qu'un noeud statique doit 
attendre 4 secondes après que le noeud mobile soit sortie de sa portée radio pour que 
le lien soit dévalider. On voit que pour notre algorithme, il y a un PDR proche de 
100% excepté pour les grandes vitesses. Ceci est dû au fait que notre algorithme a 
été dimensionné pour des vitesses moyennes (60km/h). La comparaison de l'overhead 
montre que notre algorithme n'utilise pas plus de paquets de contrôle que le OLSR du 
RFC. En effet, nous n'utilisons pas de nouveau message de contrôle et n'augmentons 
pas la fréquence des Hello. 
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(a) Comparaison du PDR (b) Comparaison de l'overhead 



Figure 1 - Comparaisons des PDR et des overhead pour le protocole natif d'OLSR 
(Hystérésis on Loss) et notre algorithme {Hystérésis on Signal). 

3. Conclusion 

Les résultats de simulations ont montré que la prise en compte de la puissance 
du signal rendait la gestion des adjacences plus robuste et permettait d'anticiper les 
ruptures de liens, diminuant ainsi nettement les pertes de paquets. De plus, celui-ci 
ne produit pas de messages de contrôle supplémentaire. Les travaux en cours ont pour 
but de donner des règles de dimensionnement de notre algorithme. En effet, les perfor- 
mances sont étroitement liées aux différents paramètres de l'algorithme, à la distance 
entre les noeuds statiques et à la vitesse des noeuds mobiles. Une comparaison de 
notre algorithme et des autres protocoles de gestion des adjacences prenant en compte 
la puissance du signal est également planifié. 
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